#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <stack>

void QuickSortNonR(int* a, int begin, int end);

void QuickSort(int* a, int begin, int end);

void PrintArray(int* a, int n);